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o . 

CN , We examine the physical implementation of a discrete time quantum walk with a 

H : 

, four dimensional coin. Our quantum walker is a photon moving through a series of 

time delay loops, with time being our position space. Our quantum coin is the inter- 
nal states of the photon: the polarization and two of the orbital angular momentum 
|. states. We demonstrate how to implement this physically and what components 

' would be needed. We then illustrate some of the results that could be obtained from 

^ ■ performing the experiment. 

^ : I. INTRODUCTION 

(N 



Quantum walks have been studied in great detail now ever since it was shown that 
! they are capable of performing algorithms faster than a classical random walk [21]- They 



have been used in search algorithms 



^ and recently a link to quantum computation was 



described js, 6|. For a review of the basic properties of quantum walks see [3] 

^ I There are two types of quantum walks: the continuous time quantum walk, specified 

H ■ 

by a Hamiltonian based on the adjacency matrix of a graph which evolves simply by the 
Schrodinger equation, and the discrete time quantum walk, which introduces an additional 
Hilbert space called a coin space which is "flipped" at each step and the particle movement 
depends upon the coin state. We focus on the discrete time case in this paper, briefly 
mentioning the main points next. 

The discrete time quantum walk evolves in steps, first by applying a coin operator, C, 
to the coin space that "flips" the coin and then a step operator, S, that moves the particle 
according to the coin state. One such step is given by. 



|0t+i)=^C'|0,), 



(1) 
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where is the state of the particle at step 't', in position and coin space, and is of the 
form, 

\(P)t = ^Oin,j,t\n,j) , (2) 

where n is the particle position, j is the coin state and the a„j are the amplitudes of the 
states. Coin dimensions have been studied with various operators to discover the dynamics 
of the state. One of the most frequently studied is a two dimensional coin where C is the 
Hadamard matrix, 
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1 1 
1 -1 



(3) 



The step operator 5* has the form 



S = J2\n + ej){n\®\j){j\ 



(4) 



where Cj is the position shift due to the j*'* coin state. Typically unbiased walks are consid- 
ered theoretically and experimentally, which are defined by Ylj = 0- 

Coins of more than two dimensions have been studied theoretically jsj. They can show 
complex dynamics depending upon the initial coin state and choice of coin operator. Local- 
ization has been shown to occur iii quantum walks with multiple coins [9] . We can also have 
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which would be modelled by a four state system 



entanglement between two coins 
like ours. 

As well as the various theoretical studies there have also been experimental 



Droposals and 



implementations of quantum walks. These include cold atoms in lattices |12l. |13|. ion traps 
14 1 and recently the orbital angular momentum of photons [l5|. Previous work by Schreiber 



et. al. used an optical loop to realise a quantum walk with a two state coin by using the 



polarization of the photons 



16j , and the setup is shown in figure [H We briefly explain this 



scheme here as we build upon it in this paper, replacing the coin and step operators used 
there with the ones we describe below for our extended coin space. 

The initial state is produced by attenuating a coherent laser pulse down to the single 
photon level and rotating the polarization to \H) + i\V)^ which will produce a symmetric 
distribution in position under the coin used, which is the Hadamard matrix, eq. ([3]). This 
coin is realised as a half-wave plate (HWP) rotated at 22.5° degrees. The step operator is a 
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Mach-Zender interferometer with polarizing beam splitters (PBS) that send the polarizations 
along different routes that add different time delays to each polarization. At the end of the 
loop the photon has a probability to be out-coupled from the loop and be detected. This is 
a probabilistic implementation and the number of steps that the photon undergoes cannot 
be controlled. This experiment demonstrates impressively the typical features of quantum 
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FIG. 1: Experimental setup used by Schreiber et. al. [16 1. 



walks, such as ballistic spreading and interference. 

In this paper we propose an experimental scheme for a quantum walk with a four state coin 
by extending the coin space using the orbital angular momentum of the photon. This larger 
coin space will allow us to study more interesting dynamics and may open up applications 
for quantum information processing tasks to be performed. By modifying the initial state 
and/or the coin operator we can observe different dynamics of our quantum state, which 
may be important for performing quantum search algorithms. 

In section [TTl we describe the experiment scheme of the walk, describing the physical 
implementation of the coin operator, step operator and initial state creation. In section IIIII 
we illustrate some of the results we could achieve from implementing this walk. Section IIVI 
is our conclusions. 



II. EXPERIMENTAL SETUP OF 4-DIMENSIONAL WALK 

In this paper we propose an implementation of a quantum walk where the quantum coin 
has four states, which are composed of the polarization and two states of the photon's orbital 
angular momentum (0AM). The polarization states are the linear polarizations of light, 
horizontal and vertical (H,V). The 0AM states of our coin space will be Laguerre-Gaussian 



4 



modes 



17l |. which have an azimuthal angular dependence of e'^'"'^ with / = ±1 (we label these 



+, — ). We use these two states because they can be represented on a Poincare-type sphere on 
which we can visualise the state transformations in terms of rotations 18[. Our four states 
are therefore \H, +) , \H, — ) , \V, +) , \V, —). We can relate these to the computational basis 
1 00) , 1 01) , 1 10) , |11) and therefore associate the two attributes of the photon (polarization, 
0AM) to two qubits. 

Our physical implementation of the quantum walk consists of three parts: an initial 
state, a coin operator and the step operator. We describe each in turn below. The physical 
components of our experiment will be wave-plates and polarizing beam-splitters (PBS) for 
transforming the polarization and mode-converters lOj and dove prisms for transforming 
0AM. We combine these to realise the quantum coin operations we need. For example 
we can realise a controUed-NOT (CNOT) gate (where polarization is the control qubit and 
0AM the target) by a Mach-Zender interferometer using PBSs with a dove prism in one 
arm |2q|]. The step operator displaces our photon throughout position space, which is time 
here. All the steps are time delays and so we must change the midpoint of our walk with 
each step that occurs. In the following subsections we will describe the mathematical and 
physical forms of the individual coin and step operators. 



A. Step Operator 

The step operator displaces each coin state by a different amount in our position space. 
To realise this physically we have to split the coin states spatially along different paths of 
an interferometer and then introduce different time delays to each path. In this section 
we comment on two possible realisations of the step operator, each with its own advan- 
tages and disadvantages. We first describe a component of both step operators; the Sagnac 
interferometer. 



1. Sagnac Interferometer 

We wish to spatially separate the four coin states, and, while this is easy for the polar- 
ization qubit, it is difficult to do this coherently for the 0AM state. To solve this problem 
we aim to transfer the quantum state encoded on the 0AM sub-space to the polarization 
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FIG. 2: Sagnac Interferometer. This device will be used later and represented as a hashed box in 
future diagrams. 



sub-space. To do this we utilise a Sagnac interferometer (SI) with a Dove prism (rotated 
at an angle 9) in the path 2l| , as shown in figure [2l By using a Sagnac interferometer and 
single qubit polarization and 0AM rotating elements we can achieve the transformation, 



\H) ® {a 1+) + /3 I-)) -^a\H,+) + P \V, -) 



(5) 



with a similar transformation for the vertically polarized states. The 0AM states have 
become entangled with the polarization and can now be separated at a PBS. One impor- 
tant point about this transformation is that it will swap the amplitudes of two of the coin 
states {\H, —) ^ |V, — )). The operation of the Sagnac interferometer and wave-plates/mode 
converters on the coin states is, 



SI 
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1 
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(6) 



in the computational basis [|00) |01) |10) |11)]"^ or using the polarization/OAM basis states 
[1-?/+) \H—) \V+) \V—)Y. Our evolution becomes. 



\(Pt+i) = UsiSC\cPt), 



(7) 
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which suggests we can simply absorb the operation, Usi, into our coin operator and also alter 
our initial state accordingly. Experimentally this makes the quantum walk more difficult to 
realise, as more qubit gates will be needed to correct the extra operator. We now describe 
how we can achieve this transformation enacted by the SI. 

The polarization states entering the Sagnac interferometer are rotated from H (V) to D 
(A) by a wave-plate where, 

\D) = ^{\H) + \V)) 
\A) = ^{\H)-\V)). 

The state enters the PBS and the H and V components traverse the interferometer in 
opposite directions. There is a Dove prism in the interferometer, rotated at an angle 6, 
eliciting the changes in the states, 

\H,±) -> e'^^'^'lH^T) 
\V,±) -e^^'^' \V,t) . 

Here |/| = 1 so we set ^ = 7r/8. The state exiting the interferometer is then, 

a\-) {a\H)-ib\V)) 
+/3\+) {m\H)-b\V)) 



which, with a = 1,6= 1, can be written as. 



a\-)\R)+tP\+)\L). (8) 



where R and L are the right and left circularly polarized light, 

\R) = ^m-^\v)) 
\L) = ^m+^\v)). 

The 'A' input polarization (a = 1, 6 = — 1) state yields a similar state to eq. ([H]) but R and L 
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are interchanged. The polarization and 0AM can then be rotated to the correct state with 
wave-plates and mode-covnerters. This transformation will feature in the next two sections 
where we describe the step operator in full. 

2. Step operator- version 1 
Our first realisation of the step operator is shown in figure [3l The four coin states enter the 




FIG. 3: Physical implementation of step operator. There are four paths here. The dotted box 
represents a Sagnac interferometer and the boxes with diagonal lines representing polarizing beam 
splitters. The wave-plates and mode-converters that transform the photon polarization have been 
removed for clarity. 

step operator where one polarization has a time delay added to it by the first loop. We now 
entangle the 0AM states with polarization, using the SI described in the previous section, 
and split the polarization again at another PBS. The advantages of this step operator are 
that is uses the minimum number of components which should reduce the losses and errors 
in the quantum walk. It has the disadvantage that the time delays added to the coin states 
are not completely independent for each coin state. 

It has the disadvantage that the time delays added to the coin states are not completely 
independent for each coin state. This is because the four time delays added are combinations 
of two loops and changing the time delays of these loops will change two of the four time 
delays. 

3. Step operator- version 2 

We now present a different version of the step operator that has slightly different prop- 
erties to the one described above. A layout of the step operator is shown in figure |H It 



8 




FIG. 4: Physical implementation of step operator. There are four paths here. The dotted boxes 
represent Sagnac interferometers and the boxes with diagonal lines representing polarising beam 
splitters. The wave-plates that transform the photon polarization and 0AM have been removed 
for clarity. 

works on the same principle as the previous step operator but it has different paths for 
each polarization, firstly giving us four independent time delays and secondly we can have 
different wave plates in each part of the setup giving us different transformations on the coin 
states. This latter point gives us an advantage over the first version of the step operator, 
which we explain next. 

4- Step operator- free space vs. optical fibres 



In the experiment performed by Schreiber et. al. they used optical fibres to introduce 
the time delay necessary for quantum walk as opposed to the free space propagation of the 
photon. We are not currently aware of any optical fibre that can preserve the 0AM of the 
photons and therefore we either have to perform the experiment in free space or we can use 
another method to move in a zero 0AM state, which we now describe. 

By using a device called a 'q-plate' [22| we can move our photon from the / = ±1 states 
into the / = state and thus send it through an optical fibre. The q-plate entangles photon 
polarization and 0AM and the transformation for a q-plate with charge q is, 

1^) \^)oAM ^ 1^) \^ + 2g)oAM • (9) 

We first say that we can only use this method in 2""^ version of the step operator, which 
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will become clear soon. We introduce a q-plate with q=l/2 before and after our inner time 
delay loops in figure HI For this to work we require a specific state entering our q-plate, 

a \R, +) + /3 |L, -) {a \L) + P\R))® \Q)oam ^ 

because when this state passes through the q-plate it will be contained within the zero 0AM 
subspace. We can now pass this state through an optical fibre. It can be shown that in the 
1^* version of the step operator that we cannot obtain the correct state for both subspaces 
of the photon polarization, whereas in the 2nd version we have the flexibility to use different 
wave plates in each loop. After the state has passed through the optical fibres we use another 
q-plate to reverse the 1** q-plates transformation, thus obtaining the initial state with the 
appropriate time delays. 

B. Initial state creation 

We wish to create states of the form, 

10) = ai \H, +) + a2 \H, -) + | V, +) + 04 | V, -) , (10) 

from the initial state \H) (g) |0), a horizontally polarized photon with zero 0AM. We do 
this by first converting the state \H,0) into one of the four basis states used, which can 
be accomplished by the use of wave-plates (to convert linearly polarized light into circular 
polarized light) and a q-plate with g = 1/2. To transform this into a state of the form of 
eq. Uni we require a general U (4) operation although it may not need to be an entangling 
operation, making it easier to realise experimentally. 

C. Coin operator 

The coin operator is a U(4) matrix that transforms the coin states into one another. In 
this paper we will examine two coins: the Hadamard coin, 7/4, and the Grover coin, Ug, 
although our scheme is flexible enough to implement any coin. The coin operators are given 
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by the following matrices, 



1111 

I- 11-1 

II- 1-1 

1-1-1 1 



G 



-1111 

I- 111 

II- 11 

III- 1 



(11) 



Due to the swap operation in the step operator we have to modify our coin operators in the 
physical implementation of them. This involves multiplying the coin matrices by f/gj^ and 
implementing that in the experiment. The gates we have at our disposal are single qubit 
gat es ( on both qubits) and the CNOT gate. We can use these to realise any U(4) operator 



23|-|25|. 

The Hadamard coin, H/^, is chosen because it has been studied in the two coin state and 



also because it has the form. 



Ha 



(12) 



i.e. it will not entangle the two sub-spaces of the coin states and we can therefore study how 
initially entangled states evolve. The Hadamard coin can be simply realised as a half-wave 
plate followed by a tt- mode converter, as shown in the quantum circuit diagram below. 



— Ho— — 



II — 



II 



where the top line represents the polarization qubit and the bottom line the 0AM qubit. 
When we take into account our step operator, Usi, the modified coin operator becomes. 



Ho 



— Ho 



Hi 



where H'^ = U^jH^. 

The Grover coin is chosen as it has interesting evolutions depending on the input state 



10| . It is possible to implement the modified Grover coin (taking into account Usi) as four 
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single qubit gates and one CNOT gate, as shown below in a circuit diagram, 



-f/i 



Uo - H \- 



Vo 



G' 



The single qubit gates are. 



V2 



ir/4 



x/2 



1 1 
-1 1 

i 1 
-i 1 



t/4 



Vo 



ir/4 



72 



1 -1 

—i —i 

—i —i 
1 -1 



(13) 



In the next section we illustrate some of the evolutions that can be obtained from these 
coin operators. 



III. COMPUTATIONAL RESULTS 



In this section we discuss the computational results of our quantum walk. We use the 
two coins mentioned above and our step sizes are ±1 and ±2 and we evolve our walk for 12 
steps as this is an experimentally realisable number. As all our steps are negative we re-scale 
our mid-point at each time step by moving the zero point back each time. In each figure we 
sum over all coin states and plot the probability distribution that the state is found at that 
position vs. position. 

In the first two figures, [5] and O we use the Grover coin, Uq from eq. [11], with two different 
initial states, 

\<t^)i = \ \\H. +) + 1^^, -) - 1^, +) - 1^, -)] (14) 
10)2 = ^ +) + 1^, -) + 1^, +) + 1^, -)] , (15) 

and we can see very different behaviour in the evolution of the state. In figure Owe can see 
localization of the wave function about the midpoint and the marked difference compared 
to figure EJ which shows spreading over time. Note the difference in the scales of the vertical 
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axes. This difference is due solely to the initial state used in the device and should be easy 
to demonstrate in an experimental setup. 
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FIG. 5: Quantum walk with 12 steps, using the Grover coin and the initial state Plotted is 

the probability distribution P(n) vs. position n. 
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FIG. 6: Quantum walk with 12 steps, using the Grover coin and the initial state 



In figure [7] we plot the evolution of the the Hadamard coin for 12 steps with the initial 
state, 

(16) 



)^ = l[\H,+) + \H,-)+i\V,+)+t\V,-)] 



A. Two-dimensional walk 



In the next set of results we plot, the times delays are ±1 and ±A^, where is a large, 
odd integer. If we run this walk for a length of (A^ — l)/2 steps we can re-create the 
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-10 -5 5 10 15 20 

n 

FIG. 7: Quantum walk with 12 steps, using the Hadamard coin and the initial state 

results of a two-dimensional walk by dividing the time axis up into segments, representing 
one of the dimensions (e.g. y), and within a segment is the other dimension (e.g x). It 
can be considered two-dimensional because there is zero overlap between segments. This is 
illustrated in figure El The results are shown below, where we chose = 21 and thus run 



I 

y=-1 y=0 




I 



I -2 -1 X=0 1 

FIG. 8: Two-dimensional quantum walk after two steps. There is a single point not occupied 
between the two sections of the walk and we can divide the x-axis into sections labelled y = 
—2, —1, 2 (in this case). 

each walk for 10 steps. If we assign each point on the x-axis a unique x,y co-ordinate then 
we can build up a two-dimensional plot of the quantum walk. 

IV. CONCLUSIONS 

In this paper we have proposed an experimental realisation of quantum walk using a four 
dimensional coin. We described the physical implementation of the walk and pointed out 
some of the issues with this realisation. We have calculated some of the results that could 
be obtained from such a realisation for an experimentally realistic number of steps. 
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FIG. 9: 2D quantum walk with the Hadamard coin. Plotted is the probability distribution P(n) 
vs. position n. 




FIG. 10: 2D quantum walk with the Hadamard coin. By assigning each point on the time axis a 
point on an x,y grid we can build up a 2D picture of the walk. 
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FIG. 11: 2D quantum walk with the Grover coin. 



15 




FIG. 12: 2D quantum walk with the Grover coin. 
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